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(a) The distribution is also normal with mean 4.02-4.00 = 0.02 and a standard 
deviation of Vo.l 2 + 0.1 2 = V0.02 = 0. \*Jl 


(b) 


(c) 


P ((B-D) > 0) = P^Z > 0 Q ^ j =p ( z > -0.1414) = 1-0.4438 = 0.556 
55.6 % of the rods can fit into the tubes 


(d) 


s b d = J——— + — ■ = 0.02236 
B ~ D V 10 10 


P (B-D>1) = 


0.02236 J 

=> l - 0.02 = -1 .28 x 0.02236 => / = -0.0086 


(Al) 
(M1)(A1) 
[3 marks] 

(M1)(M1) 
(Al) 
[3 marks] 


After heating 

Tubes will have a mean of 4.02x1.05 = 4.221 and a variance of 

1.05 2 xO.l 2 =0.011025. 

(standard deviation of 0.105) 

Rods will have a mean of 4.00x1.03 = 4.12 and a variance of 

1.03 2 xO.l 2 =0.010609. 

(standard deviation of 0.103) 

B-D will be a normal distribution with mean 4.221-4.12 = 0.101 and a variance of 
0.010609 + 0.01 1025 = 0.021634 . (standard deviation of 0.1471) 

P((5 - D) > 0) = P| Z | JH 0 - 101) |= P(Z > -0.68668) = 1 - 0.2461 = 0.754 
V ^ V0.021634 1 

75.4 % will fit after heating. 


The new standard deviations are now 0.05 each. 

The sampling distribution of the difference between two means is Normal with 
mean of 0.02 and the following standard deviation: 


(Ml) 

(Al) 


(Al) 

(Cl) 
(Ml) 
(Al) 
[6 marks] 

(Cl) 

(M1)(A1) 

(Ml) 

(M1)(A1) 


[6 marks] 

(e) This is a hypothesis test of the difference of two means 

H 0 :^-A*z)=0.02 

h i :^s-^d^0.02 (ci) 

Since the standard deviations cannot be assumed known, then this is a 2-tailed 

t-test. (Cl) 

With a 2-tailed test, we have the following results: 

Assume equal variance since they come from the previous populations. (Ml) 


t = ±1 with a p-value of 0.326 and 27 degrees of freedom. (Gl) 

Since 0.326 > 0.05 , we fail to reject the null hypothesis and conclude that we 
do not have enough evidence to say that the means are different by more than 
0.02. (Rl) 

[5 marks] 


Total [23 marks] 
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2. (a) 


For this set to be a group, it has to be closed: 


I e f\ fae + bg af + bh\ 
g h J \ce+dg cf + dh j 


where the four elements in the product matrix 


are real, 

and the difference of the two diagonal products is 
ad (eh - fg) + bc(fg - eh) = ad (1) + bc(- 1) = ad-bc = 1 


Hence the product of two matrices of this set belongs to the same set and the set is 
therefore closed under matrix multiplication. 

(Candidates may argue that the determinant of a product is the product of 
determinants which should receive full marks.) 

Matrix multiplication is associative. 


The identity matrix 
is a member of the set. 

Also, for every element 

E :H: :>* 

because da-bc = 1 , and a, b, c, d e R 


has the same property since 1 x 1 - 0 x 0 = 1 and therefore 


a b 
c d 


(Ml) 

(Ml) 

(Rl) 

(Rl) 

(Ml) 

(Rl) 

(Ml) 

(Rl) 


Therefore (S , ®) is a group. 

[8 marks] 


(b) Since — = 1 e R , the relation is reflexive, (Cl ) 

z 

if — = a ^ 0, then — = — e R , and the relation is symmetric. (Cl) 

w z a 

Also, if — = a ± 0, and — = b ± 0, then — = axbe R (Ml) 

w u u 

Therefore the relation is transitive and hence an equivalence relation. (R1)(AG) 

[4 marks] 

(c) Since the operation of H is the same as that for G, the operation is associative. 

Since H is non-empty, then for any x e H let a = x and b = x , then by hypothesis (Cl) 

aQb~ x =xQx~ x =ee H . (Rl) 

Therefore the identity element belongs to H. (Cl) 

As e g H , let a = e in the hypothesis, then aQb~ l =eOb~ x =b~ l e H . (Rl) 

So, whenever b& H, b~ ] & H . (Cl) 

Since we showed that whenever b & H , ZT 1 e H , take a = x and b = y _l . (Rl) 

We have x O y = x O (_y _l )“' =aQb~' which is in H. (Ml) 

Hence closure is verified and H is a subgroup of G. (Cl) 

[8 marks] 


Total [20 marks] 
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(i) The characteristic polynomial for this difference equation is r 2 -7r + 12 = 0 with 


solutions q = 3 and r 2 = 4. (M1)(A1) 

Hence, the general form of the solution to this equation is b n = c3" + d 4” which has 
to be solved using the initial conditions. (Cl) 

The system of equations is 3c + 4d = \,9c + \6d = 1 (Cl ) 

which yields a solution of c = -1 and d = 1 (A 1) 

Therefore the solution of the equation is b n = 4" - 3" (A I) 


[6 marks] 

(ii) The difference between Prim’s Algorithm and Kruskal’s is that, in the process of 
finding a minimum spanning tree, at every stage Prim’s adds an edge of minimum 
weight which is connected to an edge that is already in the tree while Kruskal’s adds 
only an edge with minimum weight regardless whether it connects an existing one. (Rl) 


Prim’s 

Edge 

added 

Weight 

FG 

2 

GE 

3 

EC 

3 

CA 

2 

CB 

4 

BD 

3 


17 


Kruskal’s 

Edge 

added 

Weight 

FG 

2 

AC 

2 

GE 

3 

BD 

3 

CE 

3 

CB 

4 


17 


Note: Please observe that in Kruskal’s algorithm there is an 
ascending order of weights while in Prim’s there is not. 


(iii) 


(a) Since 10 = 9 + 1 

then 10"=X[”V“' = 9 " + nx9 "~ 1 +- - + 9 + 1 = 30 + 1, ge N 


Note: Some students may use mathematical induction, please award (Cl). 


(b) y = a„ (3 k n + 1) + a n _ x (3 k n _ x + 1) + • • • + a x (3 x 3 + 1) + a 0 

= l(a n k n + a n _ x k n _ x H 1- a x X 3) + a n + a n _ x -\ 1 -a x + a 0 

= 3 k + a n + a n _ x H — a x + a 0 

(c) If 3|(a„ +«„_! -+ l-aj + a 0 ) then 3|3 k + (a n +a n _ x + --+a x + a 0 ) 

and the result follows. 


(M2) 

(Al) 


[4 marks] 
(Cl) 
(M1)(R1) 


[3 marks] 
(Ml) 
(Ml) 
(Rl) 
[3 marks] 


(Rl) 
[1 mark] 


Total [1 7 marks] 
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(a) Rolle’s theorem states that if / is continuous over an interval [a, b] and 
differentiable over (a,b) and f(a) = f(b), then there is a number c in (a,b) 
such that /'(c) = 0. 

(b) (i) /'(x) = 2x + sin x , and since f"(x) = 2 + cos x > 1 > 0 for all x, then /' 

is increasing for all values of x. 

Now, since /( 0) < 0 while / (1) and (/ - 1) are both positive, / must 
have at least two zeros. However, if it has more than two zeros, 
according to Rolle’s theorem /' must have at least two zeros. This 
cannot be true since /' is an increasing function and can only cross the 
x-axis once. 

(ii) Taylor’s expansion to the second term for cos x is 


The approximate solution can be achieved by solving the following 
equation 




(iii) In the situation above, the equation can be written as 


and since | jc | < 1, 1 3x 2 - 2 1 = 2| R(x) | < - 
This in turn gives < | x | < . 

(iv) Since f\x) = 2x + sinx 

Then x =x and with x n = 1, x, = 0.838 and after three 

" " f(x„) 

iterations the value of the expression is 0.824. 


(ii) = 


,„,i |[<" + »r'L „! 

(» + l)! \{nx)' 


(« + l)" +1 


_ (»+i) a+1 h 

(«+ 1) 


(» + l)! 

| 1 _ (» +1 )” \ x \ _( «+iTi. 




lim =lim^l + — j |x| = e|x 


(Cl) 
(Cl) 
[2 marks] 

(Ml) 

(Rl) 

(Rl) 

(Rl) 

(Rl) 
[5 marks] 


(Al) 

(M1)(M1) 
(AG) 
[3 marks] 

(Cl) 

(R1)(M1) 

(A2) 
[5 marks] 
(Ml) 
(M1)(C1) 

(Al) 
[4 marks] 

(Ml) 

(Ml) 

(M1)(A1) 


(Al) 
[5 marks] 
Total [24 marks] 
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cp _ AC _ 8 
DB _ AB IT 


(b) Since — = A then DB = — xCD = 1 Ik 
DB 11 8 

Also, CM = CD + 3 = 8& + 3 


Note: Accept CM = 9 \k 


(c) BC = 2CM = 16£ + 6 

BC = CD + DB = 8& + 1 1A: = 19k 
then 16A: + 6 = 19A: and k = 2 

(d) The bisector of angle C divides the segment [AB] in the ratio AE : EB = AC : CB . 
Since CB = 19£ = 38, thenAE:EB = 24:38 = 12:19. 

Now, let AE = 12m and EB = 19m, and FA = y . So, by Menelaus’ Theorem: 

BM CF AE_ 19 24 + y 12m_ 

MC FA EB _ ^19 -y 19m ~ ^ 

19y = 288 + 12y=>y = ^ 


(M1)(A1) 
[2 marks] 


(M1)(A1) 

(Al) 


[3 marks] 

(Ml) 

(Ml) 

(Rl) 

[3 marks] 
(Ml) 
(C1)(A1) 
(Ml) 

(R1)(R1) 

(M1)(A1) 


[8 marks] 


Total [16 marks] 




